Multi-vehicle prize collecting arc routing for connectivity problem

The Time-Dependent Multiple-Vehicle Prize-Collecting Arc Routing Problem

In this paper, we introduce a multi vehicle version of the Time-Dependent PrizeCollecting Arc Routing Problem (TD-MPARP). It is inspired by a situation where a transport manager has to choose between a number of full truck load pick-ups and deliveries to be performed by a fleet of vehicles. Real-life traffic situations where the travel times change with the time of day are taken into account. T...

The Clustered Prize-Collecting Arc Routing Problem

Prize-collecting Arc Routing Problems are arc routing problems where, in addition to the cost function, there is a profit function on the edges that must be taken into account only the first time that an edge is traversed. In this work we present the Clustered Prize-collecting Arc Routing Problem where there are clusters of arcs and, for each cluster, we require that either all its links are se...

The time-dependent prize-collecting arc routing problem

Prize-collecting Arc Routing Problems and Extensions

In this work we present the Prize-collecting Arc Routing Problem and some extensions. We derive properties that allow determining linear defining systems for the problems and solution approaches based on upper bounds obtained from relaxations reinforced with cuts, and lower bounds derived from heuristics. We also present numerical results from computational experiments that show that in many ca...

Matheuristics for a Multi-attribute Profit Collecting Vehicle Routing Problem

This paper studies a multi-attribute profit collecting vehicle routing problem, which arises in the collection operations of a charity organisation in the UK. The problem involves a heterogeneous fleet consisting of vehicles of different capacities, mandatory visits to a subset of vertices, time windows, rest requirements associated with maximum driving and working times, and partial collection...